DIVeR: A Dynamic Interactive Video Retrieval Protocol for Disk Array Based Servers

Video-on-demand (VOD) is one of the most promising multimedia applications of the near future. In order for such a service to be commercially viable, eecient video retrieval schemes need to be designed. The retrieval scheme should be capable of supporting a large number of users at a high Quality of Service (QoS). In 9], we proposed the Quasi-static Interactive Video Retrieval (QuIVeR) protocol for this purpose. While QuIVeR is capable of supporting a large number of users, it defers user requests until the start of the next service round. When the number of frames per video segment is large and/or the slowest playback rate is small, the service round duration and consequently the interactive latency in QuIVeR can be large. In this paper, we propose the Dynamic Interactive Video Retrieval (DIVeR) protocol. DIVeR decreases interactive latency substantially while supporting a large number of users at a high QoS. Three variations-DIVeR-1, DIVeR-2 and DIVeR-3-are discussed. Numerical results are provided using data from an MPEG coded video of \Star Wars".